package top.hkyzf.study.leetcode.hash;

import org.junit.Test;

import java.util.HashMap;
import java.util.Map;

/**
 * @author 朱峰
 * @date 2022-2-14 11:34
 */
public class 气球的最大数量_1189 {
    public int maxNumberOfBalloons(String text) {
        Map<Character, Integer> maps = new HashMap<>();
        for (int i = 0; i < text.length(); i++) {
            char ch = text.charAt(i);
            maps.put(ch, maps.getOrDefault(ch, 0) + 1);
        }
        if (maps.containsKey('l')) {
            maps.put('l', maps.get('l')/2);
        }
        if (maps.containsKey('o')) {
            maps.put('o', maps.get('o')/2);
        }
        String s = "balloon";
        int result = Integer.MAX_VALUE;
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            result = Math.min(result, maps.getOrDefault(ch, 0));
        }
        return result;
    }

    @Test
    public void testMaxNumberOdBalloon () {
        String text = "balon";
        System.out.println(maxNumberOfBalloons(text));
    }
}
